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Abstract 

In the past few years we have witnessed the paradigm shift from static spectrum allocation to dynamic spectrum access/sharing. 
Orthogonal Frequency-Division Multiple Access (OFDMA) is a promising mechanism to implement the agile spectrum access. 
However, in wireless distributed networks where tight synchronization is infeasible, OFDMA faces the problem of cross-band in- 
terference. Subcarriers used by different users are no longer orthogonal, and transmissions operating on non-overlapping subcarriers 
can interfere with each other. In this paper, we explore the cause of cross-band interference and analytically quantify its strength and 
impact on packet transmissions. Our analysis captures three key practical artifacts: inter-link frequency offset, temporal sampling 
mismatch and power heterogeneity. To our best knowledge, this work is the first to systematically analyze the cause and impact 
of cross-band interference. Using insights from our analysis, we then build and compared three mitigating methods to combat 
cross-band interference. Analytical and simulation results show that placing frequency guardband at link boundaries is the most 
effective solution in distributed spectrum sharing, while the other two frequency-domain methods are sensitive to either temporal 
sampling mismatch or inter-Unk frequency offset. We find that the proper guardband size depends heavily on power heterogeneity. 
Consequently, protocol designs for dynamic spectrum access should carefully take into account the cross-band interference when 
configuring spectrum usage. 
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t> 1. Introduction 



m 

o 
o 



X 



• In the past few years we have witnessed the paradigm 
shift from static spectrum allocation to dynamic spectrum ac- 
cess/sharing 111 |2|]. In this new model, wireless devices no 
longer operate on statically assigned spectrum, but acquire 
spectrum on-demand and share with peers in their local neigh- 
borhood. Now wireless devices can obtain spectrum they really 
need, while improving spectrum utilization through multiplex- 
ing. 

To realize dynamic spectrum access, one must enable wire- 
less radios to configure and adapt their frequency usage on- 
the-fly. The widely-known radio solution is orthogonal fre- 
quency division multiple access (OFDMA) |l3l|4|,|5l|6], where 
a large spectrum band is divided into many frequency subcarri- 
ers and an OFDMA radio can access spectrum dynamically by 
communicating on any combination of the subcarriers. Spec- 
trum multiplexing is achieved by assigning non-overlapping 
sets of the subcarriers to different users. Using the IDFT/DFT 
(inverse discrete Fourier transform/discrete Fourier transform) 
based modulation, all the subcarriers appear orthogonal to each 
other Due to its good flexibility and simplicity in implemen- 
tation, OFDMA has already been applied in IEEE 802. 16e 
(WIMAX) LU standard. 



OFDMA radios, however, are highly sensitive to errors in 
time and frequency synchronization. Imperfect synchroniza- 
tion destroys the orthogonality among subcarriers and results in 
inter-carrier interference (ICI) [8J. In centralized networks like 
WiMAX, an effective way for mitigating ICI is to improve the 
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time and frequency synchronization precision |19|, [10|, [IJl . And 
in MIMO-OFDM system, in addition to ICI, cross-antenna in- 
terference II12I 1 1311 is also one of the main concerns. While 
in distributed networks, the concurrent asynchronous transmis- 
sions produce harmful interference to each other Moreover, 
the out-of-band emissions (OOB) and the asynchronism in- 
duced cross-band interference cannot be simply filtered out as 
it leaks into the useful signal's spectrum |13, 14]. The prob- 
lem of OOB mitigation in OFDM systems has been studied, 
and time/frequency domain mitigating methods have been pro- 
posed. Windowing based methods [15, 16] mitigate the signal's 
power leakage in time-domain, while frequency domain meth- 
ods deal with this problem by either inserting frequency guard- 
band ] 15] or performing cancellation coding ] 17, 18, 19] or us- 
ing multiple choice sequences approach (MCS) [20]. However, 
most existing works analyze the unwanted power leakage from 
the view of the transmitter or its corresponding receiver, which 
may be different from the view of other receivers as links are 
asynchronous. 

In this paper, we consider the distributed spectrum sharing in 
wireless systems where no central control is present and tight 
time synchronization becomes infeasible. In this case, we show 
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that cross-band interference can be highly harmful and lead to 
large performance degradation. To better understand this spe- 
cial type of interference, we develop a systematic framework 
to evaluate its impact on asynchronous OFDMA transmissions 
from the receiver's point of view. We seek to understand in de- 
tail the origin and characteristics of the cross-band interference, 
examine its impact on packet detection and transmission, and 
identify effective solutions to suppress the interference. This 
work builds on our prior work [ 14] that preliminarily examines 
the strength of cross-band interference, but makes more com- 
prehensive analysis on the cross-band interference and extends 
to examine how cross-band interference affects preamble detec- 
tion and packet reception in the presence of channel fading. 

We use a two-step process to analyze cross-band interfer- 
ence. We start from deriving the amount of interference a 
subcarrier can produce on neighboring subcarriers occupied by 
other transmissions. Three key practical artifacts are captured: 
inter-link frequency offset, temporal sampling mismatch and 
power heterogeneity. Our analysis produces the statistically av- 
erage interference strength experienced by any frequency sub- 
carrier. Next, we analyze the impact of cross-band interference 
on packet level performance by examining how cross-band in- 
terference affects packet synchronization. 

Built on the theoretical analysis, we further propose the 
cross-symbol cancellation (CSC), a new frequency-domain in- 
terference cancellation approach, to address the interference in 
the presence of large temporal mismatch. We then examine 
and compare three mechanisms for tackling cross-band interfer- 
ence: frequency guardband (FGB), inter-symbol cancellation 
(ISC) and CSC. By adding frequency redundancy or overhead 
to each transmission, these solutions seek to reduce the inter- 
ference at its source or insert robustness at each receiver against 
the interference. We examine how these mechanisms perform 
in distributed networks in the presence of temporal mismatch 
and inter-link frequency offset. We then evaluate their effec- 
tiveness and confirm our conclusions using simulations. 

Our work makes two key contributions: 

• We build an analytical model to characterize the impact 
of cross-band interference on OFDMA transmissions. Our 
work is the first to analytically evaluate its impact on asyn- 
chronous OFDMA transmissions, taking into account the 
packet synchronization and data reception. Our analytical 
results closely match the experimental results. 

• We propose a new approach-CSC to tackle cross-band in- 
terference. Using both theoretical analysis and simulation 
experiments, we compare three mitigating methods and 
show that ISC is ineffective due to temporal mismatch, 
and CSC is sensitive to frequency offset. Overall, inserting 
FGB between transmissions is the most efficient solution 
in distributed spectrum access. 

The rest of the paper is organized as follows. In Sec- 
tion |2] we briefly introduce the preliminaries of OFDMA and 
asynchronous OFDMA. We then in Section |3] characterize the 
strength of cross-band interference and in Section |4] study its 



impact on OFDMA operations especially packet synchroniza- 
tion. We propose and analyze three approaches to tackle the 
interference in Section |5] Simulation results are presented in 
Section|6]and conclusions are drawn in SectionQfinally. 

2. Preliminaries 

As background, we briefly discuss the basic operation of 
OFDMA and the problems it faces when transmissions are 
asynchronous. 

2.1. OFDMA 

In OFDMA, each transmitter uses OFDM to transmit signals 
over their selected subcarriers. The transmitter maps the modu- 
lated bit stream into the selected subcarriers, and applies IDFT 
to convert the bit stream into time-domain OFDM symbols. In 
this way, it only "pours" power over the selected subcarriers. 
To decode the OFDM signal, the receiver extracts and adjusts 
the time-domain symbols through synchronization, and applies 
DFT to reconstruct the bit stream from the intended subcarriers. 

Mathematically, the IDFT and DFT operations can be ex- 
pressed as: 

' t(n) = IDFT[s{k)] = ^ s(k)e'^''^ 
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s{k) = DFT[t{n)] = ^ t(n)e-'^''T^ 



(1) 



n=0 



where A^ is the number of IDFT/DFT points which is often set as 
the power of 2 so that fast Fourier transform (FFT) and inverse 
FFT (IFFT) can be used to achieve efficiency. s(k) denotes the 
frequency-domain data on the kth subcarrier, t(n) is the nth sam- 
pling point of time-domain OFDM symbol, and Q. is the set of 
occupied subcarriers. Different links possess non-overlapping 
Qs, so multiple transmissions can take place simultaneously in 
time and be distinguished in frequency. 

One important requirement in OFDMA is to maintain the 
subcarrier orthogonality so that simultaneous transmissions 
from different subcarriers will not interfere with each other. 
When transmissions from coexisting links are perfectly syn- 
chronized in time and frequency, the DFT operations at their 
receivers will remove unwanted signals and maintain subcarrier 
orthogonality. 

2.2. Distributed OFDMA 

In distributed OFDMA, due to the inherent asynchronism, 
subcarrier orthogonality across links is destroyed and harmful 
cross-band interference is created. Figure [T] shows a distributed 
OFDMA network with two independent links-link 1 and link 
2, each occupying a non-overlapping set of subcarriers. The 
frequency-domain and time-domain snapshots of the two trans- 
missions viewed at link 2's receiver are shown on the bottom. 
In this paper, we characterize the distributed OFDMA and the 
cross-band interference by taking into account the following 
three artifacts: 
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Figure 1 : Illustrating the spectrum sharing in wireless distributed network. The 
two OFDM transmissions are viewed at Rx 2 in both frequency domain and 
time domain. 



Inter-link Frequency offset (e) is the central frequency dis- 
crepancy between the two links' transmitters. It keeps sta- 
ble during a short period if the environmental parameters 
(such as temperature, humidity) do not change rapidly. We 
assume |e| < 0.5 subcarrierin this paper. 

Temporal mismatch (r) refers to the difference between the 
two links' symbol arrival time viewed at the receiver, as 
shown in Figure [1] (right bottom). We assume that t is 
evenly distributed in [0, T + Tcp), where T and Tcp de- 
note the symbol length (excluding the cyclic prefix) and 
the cychc prefix length, respectively. 

Power Heterogeneity (pr) refers to the difference in av- 
erage power per subcarrier of diff'erent transmissions ob- 
served at the receiver. The problem of power heterogene- 
ity can be alleviated using power control in cellular net- 
work 112 ill , but remains in distributed network as users are 
not coordinated, pr is defined as the power ratio of link 1 
to hnk 2. 



3. Characterizing Cross-Band Interference 

In this section, we examine the cross-band interference in 
asynchronous OFDMA systems. Using the example in Fig- 
ure [1] we treat link 1 as the interferer and examine its inter- 
ference at link 2's receiver in the presence of the temporal mis- 
match and inter-Unk frequency offset. We use the rectangu- 
lar pulse shaping for OFDM symbols, and assume multipath 
fading channels of /^-factor Rician distribution for both links, 
where the iiT-factor is defined as the ratio of signal power in 
hne-of-sight component over the scattered power. Our study of 
two-link network can easily apply to the scenario of multiple 
links. 

As shown in Figure |2] we divide our analysis into two cases 
based on the degree of temporal mismatch: small mismatch 
when < T < Tcp or large mismatch when Tcp < t < T + Tcp- 
To simplify our analysis, we assume the users in this network 
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Figure 2: Two temporal mismatch cases. Small temporal mismatch happens 
when T < Tcp (left), while large temporal mismatch happens when Tcp < t < 
T + Tcp (right). 



are homogeneous with the same OFDM parameters. We will 
examine the impact of user heterogeneity in our future work. 

3.1. Case A: Small Temporal Mismatch 

From Figure|2l when < r < Tcp, each desired OFDM sym- 
bol of link 2 will face interference from only one symbol of its 
interferer. Let si{k) represent the frequency-domain data sent 
by link 1 on subcarrier k. At link 2's receiver, it will experience 
a phase rotation in the frequency domain due to the temporal 
mismatch t: 

(5i(fc)),^.,(fc)e-'2^^ (2) 

where A^ is the total number of subcarriers. 

To determine the cross-band interference from link 1 to link 
2, we compute the power spectrum of (^i (k))^ together with the 
channel response at any continuous frequency / € [0, A^). This 
allows us to determine the interference in the presence of inter- 
link frequency offset e, where link 1 's transmissions at subcar- 
rier #i arrive at link 2's subcarrier #/ + e. For example, f - 2 
refers to the frequency location of subcarrier #2, and / = 2.5 
refers to the middle of subcarriers #2 and #3. 

Let Q.\ represent the set of subcarriers occupied by the in- 
terferer link L We perform discrete-time Fourier transform 
(DTFT) to derive (P^^^{f)), link I's power spectrum seen by 



link 2 at any continuous /: 



Pf_,2(/) = |i/l^2(/)l'-|5,(/)P 



(3) 



where Hx^iif) is the frequency-domain channel response be- 
tween link 1 and 2, S\{f) is the interferer's spectrum repre- 
sented as; 
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The derivation of Equation (|4]i can be found in Appendix A. 
It is easy to show that P'l^2^f) = at integer f (f i Qi) (see 
Figure [Sfa)). This means that the cross-band interference can 
be fully canceled if e is zero. 



3.2. Case B: Large Temporal Mismatch 

When Tcp < t < T + Tcp, each desired OFDM symbol 
of link 2 will face interference from two truncated symbols of 
link 1 (see Figure |2]i. Without loss of generality, we assume it 
overlaps with symbol I in M sampling points and symbol II in 
N-M points, where M is determined by the temporal mismatch 
(M = [(t - Tcp) ■ N/T~\, where [■] refers to rounding up the ar- 
gument to the nearest integer). Let s'^{k) and s'^{k) represent 
the frequency-domain constellation points on the kth subcarrier 
from Symbol I and Symbol II respectively. Due to the temporal 
mismatch, each signal goes through a phase rotation and a trun- 
cation based on the non-mismatch symbol where t - 0: first, 
each symbol shifts its sampling location by t to the right, which 
corresponds to s'^{kys phase rotation by -Inkr, and then Sym- 
bol I removes the tail N-M points and Symbol II removes the 
front M points. 

The interfering signal's power spectrum becomes: 



Pl^iiD = \Hi^2{.ft ■ \{S\{.f) + 5f (/))|2 



(5) 



where 5{(/) and 5f (/) are the DTFT outputs of the two OFDM 
symbols respectively: 
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The derivation of Equation (|6]l can be found in Appendix A. 
Because s'^(k) and sf (fc) are randomly chosen from the constel- 
lation map and independent of each other, the power spectrum 
becomes randomly distributed across / and is no longer zero at 
integer / locations. 

From the above analysis, we see that the cross-band interfer- 
ence at any specific / depends heavily on the channel property 
H\^2{f), temporal mismatch level t and the configuration of 
signal constellation s{-). In the following, we perform statisti- 
cal analysis to derive the average interference strength. 

3.3. Statistical Analysis 

To characterize the cross-band interference, we make a sta- 
tistical analysis to achieve the average cross-band interfer- 
ence strength. Our analysis makes the following assump- 
tions. s\{k), s\{k) and s^ik) are independent and identically 
distributed (i.i.d) with constant average power £'[|ii(A;)p] - Pi 
for all k e Qi, and the average channel gain is unified, i.e., 
E[\Hi^2(f)\^] = 1. 

Time-Frequency Domain View. We first derive the aver- 
age interference strength at any frequency location and tempo- 
ral mismatch pair (/, r) by averaging over H\^2{f) and s\{k). 



For Case A, with respect to Equation (O, by averaging over 
the statistical distribution of i/i_,2(/) and si{k), we get the av- 
erage cross-band interference strength: 



Pj„(/,r) = £[?;_,(/)] 



-"'Z 



sin^K/-^)] 
N^,in\l^n(f-k)] 



(7) 



We observe that the average cross-band interference under 
small temporal mismatch (t e [0, Tcp]) is independent of r. 
This property has been utilized in centralized OFDMA net- 
works that apply cyclic prefix to reduce the impact of imperfect 
timing synchronization. 

For Case B, by averaging over s'y{k) and if(^) (which are 
independent of each other) as well as H\^2{f) in Equation (|5]l, 
the average interference strength becomes: 
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7T(f-k)] 
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FigureOa) shows the average interference strength (normal- 
ized by Pi) at any (/,t) pair As expected, t - Tqp marks an 
obvious boundary between Case A and B. 

Frequency Domain View. To examine the average cross- 
band interference over time, we take an average over the tem- 
poral mismatch t. Note that r follows a random uniform dis- 
tribution in [0, T + Tcp) as different transmissions may start at 
random time. 

For Case A, Equation (|7| is already independent of t, thus 
we have 
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For Case B, the average cross-band interference strength at 
any frequency location / is the integral of PcBi^f' ^) (^'^ Equa- 
tion (O) with respect to r: 
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Figure [3jb) shows the average cross-band interference 
strength as a function of frequency separation. To draw a com- 
parison between the cases of small mismatch (Case A) and 
large mismatch (Case B), we average the interference strength 
across one subcarrier's span, i.e., averaging over/ in (0.5, 1.5), 
(1.5,2.5) and so on. The resultant curves labelled by "step" 
in Figure |3jb) show that the average cross-band interference 
strength of Case B is stronger by approximately 3 dB than that 
of Case A. 
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Figure 3: Analytical average power of the cross-band interference (normalized by Pi), (a) Viewed in time-frequency domain; (b) Viewed in frequency domain after 
averaging over the temporal mismatch. Assuming Tcp = T/4, and link 1 operates on 8 subcarriers. 



By combining the results of Case A and B statistically, we 
derive the overall average interference strength: 
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where p (p - Yvf~^ ^^^ 1 ~ P ^re the event probabilities of 
Case A and B. Note that p is equivalent to the additional over- 
head due to cyclic prefix. Using this result, we are able to eval- 
uate the expected cross-band interference strength at given fre- 
quency locations statistically. We also plot the overall average 
cross-band interference strength in Figure |3lb). 

The overall average cross-band interference strength ex- 
pressed in Equation (fTTT l is determined by the following param- 
eters: the interference link's power {P\), the frequency sepa- 
ration to the interferer's klh subcarrier (/ - k), the number of 
subcarriers occupied by the interference link (L = \^\\), the 
overhead due to cyclic prefix (p) and the number of FFT/IFFT 
points (A^). It is obvious that the cross-band interference in- 
creases linearly with the interference link's power Pi, and de- 
creases quickly as the frequency separation is enlarged. But 
the impacts of L, p and A^ are implicit. Next we seek to un- 
derstand their impacts through numerical calculations, and the 
results are shown in Figure |4] We see that the average cross- 
band interference strength slightly increases as L gets larger, 
and experiences a 3dB reduction at the integer frequency loca- 
tions when p changes from to 0.5, and it is almost insensitive 
to A^ (as A^ can be approximately cancelled). Therefore, based 
on the above analysis we conclude that: 

• Asynchronous transmissions create cross-band interfer- 
ence to each other due to temporal mismatch and/or inter- 
link frequency offset; 

• Among those factors that have impacts on the average 
cross-band interference strength, the interference link's 
power and the frequency distance to the interference are 
dominating. 



4. Impact of Cross-Band Interference 

An OFDM packet consists of a synchronization-targeted 
preamble and a number of data symbols. In this section, we 
focus on the impact of the cross-band interference on packet 
detection/synchronization, since it affects data reception in fre- 
quency domain directly. 

4.1. Packet Detection and Synchronization 

In OFDM(A) systems, a receiver performs synchronization 
by detecting the packet preamble and compensates the intra- 
link frequency offs et 11221 l23l 12411 . In most existing systems 
including 802.11a [25] and WiMAX |7], preambles are time- 
domain repeated symbols. To detect a preamble, the receiver 
uses a delay-correlation structure to produce a peak when the 
preamble arrives. The location of the peak marks the begin- 
ning of data frame, and the phase information extracted from 
the preamble can be used to estimate the intra-link fractional 
frequency offset. The integer frequency offset is usually com- 
pensated via another pseudo-random noise (PN) sequence in 
frequency domain afterwards. 

Two types of interference from the concurrent transmissions 
should be considered with respect to packet synchronization. 
The first and stronger one is the inter-channel interference 
caused by coexisting users operating on different frequency 
bands. This type of interference can be effectively mitigated 
by adding band-pass filter, since the spectrum pattern is known 
to the receiver. The second one is the cross-band interference 
which can not be filtered out because it is the power leaked into 
the desired signal's main band. To examine the impact of cross- 
band interference on synchronization performance, we assume 
that the inter-channel interference is fully filtered out. As to the 
evaluation metric, we only examine the intra-link frequency off- 
set error, as the timing synchronization precision can be relaxed 
by adding long cyclic prefix. 

4.2. Impact on Packet Synchronization 

We use the standard deviation of the intra-link frequency off- 
set error A/ (normalized to subcarrier spacing) and the induced 
ICI to characterize the synchronization performance. 
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(a) Impact of interferer's subcarriers # (Z,.) 
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(b) Impact of cyclic prefix's overhead (p). 




m 


S 

o 

0) 



2 3 4 5 6 7 

Frequency Separation (subcarriers) 

(c) Impact of DFT/IDFT points # (N). 

Figure 4: Examining the impacts of three parameters {L,p,N) to the average 
cross-band interference strength. We set L = 8, p = 0.2, W = 64 by default, (a) 
Impact of L; (b) Impact of p; (c) Impact of N (the two curves of N = 256 and 
A' = 1024 are overlapping). 



the desired signal and noise, so we make a simple approxima- 
tion by substituting SNR with SINR-the signal to interference- 
plus-noise power ratio in Equation (fT2l l. i.e., 



A fs,d = Std[A/] 
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(13) 



We as well assume SINR is high, because it is measured over 
all used subcarriers rather than at specific subcarriers. Thus the 
average SINR is much lowered as compared with that on the 
edge subcarriers near to the interferer. The interference power 
Pi can be estimated in frequency domain: 



1 '^ 

k=i 
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where e is the forementioned inter-link frequency offset. 

We next derive the average signal power of link 2. Let Q2 
represent the set of subcarriers occupied by link 2. Similarly 
to the analysis in Section [3] we can compute link 2's power 
spectrum by: 



^^2^2(7) = \H2^2{ft ■ \Sl{f)\- 



(15) 



where Hi^iif) is the frequency-domain channel response of 
link 2, S2{f) is the desired signal's spectrum: 
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where S2{k) is the frequency domain signal sent by link 2's 
transmitter. Assuming £'[|i/2^2(./)P] = 1 and E[\s2{k)\^] = P2 
for all ^ € Q2, we can derive the average signal strength of link 
2 by taking the average of Equation ( fTST i: 
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The residual frequency synchronization error A/ will lead 
to additional ICI due to the destroyed subcarrier orthogonality. 
For a given / investigated at link 2's receiver, it deviates from 
the right subcarrier index I by A/, where I e Q.2. This will 
result in useful signal's power loss and unwanted ICI. In this 
case. Equation (fTTI l can be decomposed into two components: 



We quote the preamble analysis in 02211 . At high SNRs with- 
out considering the interference, the standard deviation of A/ 
can be estimated as: 



Std[A/] 
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where M is the number of subcarriers occupied by the signal 
link, SNR is the average signal to noise power ratio (SNR) over 
all used subcarriers. To simplify our analysis, we assume the 
interference signal is Gaussian distributed and independent of 
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where Psic(f) and Pici(f) represent signal power and ICI 
power respectively. We see that Psicif) is independent of /, 
and Pjci is actually insensitive to / as well. The detailed anal- 
ysis of ICI can be found in Ii26i1 . 



4.3. Comparing ICI with Cross-Band Interference 

The received data symbols now experience two types of in- 
terference: the cross-band interference and the extra ICI due 
to a/. The average carrier to interference power ratio (CIR) 
determines the performance of data retrieval which is defined 
as: 

Psicif) 



CIR(/) 



(19) 



PlClif) + PcBl(f) 

where Psic(f), Pici(f) are defined in Equation (fTST l and 
PcBiif) is defined in Equation ( fTTT i. With Equation (fT9] l. we are 
able to compute the bit error rate at specific subcarriers under 
various flat fading or non-fading channels using conventional 
analytical approaches ll27[|28il . Difference from the cross-band 
interference, ICI produces almost the same interference power 
to all relevant subcarriers, because A/ applies to each subcarrier 
equivalently. Note that CIR is dependent on the power hetero- 
geneity Pr which denotes the difference between Pi and Pa- 
id is much weaker than the worst case of the cross-band in- 
terference, due to the robustness of the synchronization scheme. 
We use an example to show this property. Let link 1 (the inter- 
ference link) and link 2 (the signal link) occupy the subcarriers 
#-7 — >#0 and #1 — >#8 out of 64 subcarriers respectively, with- 
out inter-link frequency off'set nor power heterogeneity {i.e., 
e = 0, P\ - P2). Also additive white Gaussian noise is added 
with P„ - -40dB per subcarrier. The analytical results are de- 
rived as follows. The normalized P/ can be estimated through 
Equation ([14]i: P/ = ^ SLi PcBi(k) = -15.1dB. Using this re- 
sult we are able to calculate that SINR = 1/(P/ + P„) - IS.ldB 
and hfsid ~ 0.028 (normalized to subcarrier spacing). Even 
using the adverse case of substituting 2 A fstd for A/ in Equa- 
tion (fTST l, we still achieves tolerable signal loss and ICI: Psic = 
-O.ldB and Pici e (-23.7, -20.9)dB. While the average cross- 
band interference strength at #1 (strongest) and #8 (weakest) 
are Pcb/(1) = -9.1dB and Pcb/(8) = -22.1dB respectively. 
From this example we see that 



max{Pcij/(/)) » Pici 
mm{PcBi{f)} ^ Pici 



(20) 



So at the most concerned subcarriers that experience stronger 
cross-band interference interference, the synchronization error 
induced ICI can be ignored. 

The negligibility of the impact of synchronization errors sim- 
plifies our analysis by assuming perfect synchronization. How- 
ever, when multiple non-contiguous OFDM (NC-OFDM) spec- 
trum blocks are used by one user |29, 30], the cross-band inter- 
ference from more neighbors would become stronger In this 
case, the impact of the cross-band interference on synchroniza- 
tion may not be negligible, which we will study in our future 
work. 

5. Tackling Cross-Band Interference 

In this section, we introduce three mechanisms to mitigate 
cross-band interference. By adding frequency redundancy, 
these mechanisms seek to reduce the interference each subcar- 
rier leaks to its neighbors, and/or to insert robustness at each 



receiver against such interference. The first two mechanisms 
are from prior works and the last mechanism is our new pro- 
posal. 

5.1. Frequency Guardband (FGB) 

Inserting frequency guardband between transmissions is 
the most straightforward way to mitigate cross-band interfer- 
ence II15II . As shown in Figure |3] the interference strength de- 
creases with the frequency separation. For example, adding one 
subcarrier as guardband between link 1 and 2 will reduce the 
interference power from -9.1dB to -13.5dB. Such 4.4dB dif- 
ference could significantly improve transmission quality. When 
a frequency guardband of fgh subcarriers is used between two 
transmissions, the average cross-band interference strength can 
be derived from the original analysis (Equation ( fTTT i) by shifting 
PcBi by fgb subcarriers (become into PcBiif + fgb))- Because 
guardband is not used for transmissions, this approach leads to 
extra overhead. 

The choice of guardband size depends heavily on power het- 
erogeneity Pr and the minimal CIR requirement CIRmi,,. In ta- 
ble [1] we summarize the needed minimal guardband size (nor- 
malized to subcarrier spacing), assuming Tcp - T/4 and 8 sub- 
carriers are used by the interference link. From the results we 
see that larger guardband is needed as the power heterogeneity 
gets higher. This observation is helpful in designing spectrum 
allocation strategies. 



Table 1 : Minimal guai'dband size in terms of number of subcairiers 
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5.2. Intra-Symbol Cancellation (ISC) 

Another mechanism is to reduce interference strength by 
carefully controlling the signal pattern. Prior work has pro- 
posed a series of approaches lll8Lll7ll where a transmitter codes 



several subcarriers within one symbol in such a way that their 
signal sidelobes cancel each other and hence the aggregated 
sidelobe becomes much smaller. We call this type of interfer- 
ence mitigation methods intra-symbol cancellation (ISC). For 
example, if a transmitter codes its subcarrier k and k - I such 
that: 

^i(^) = -^i(^-l), (21) 

then at any time-synchronized receiver, the cross-band interfer- 
ence from k and k - I is expected to cancel each other out. In 
fact, when t = 0, according to Equation (HJl the sum power 
spectrum of the A:th and {k - l)th subcarriers is 



\Si(f)\lt.i 



(*i(^))o- 
r sin[7r(/'-A:)] 



sin[;r(/-/t)]-e-"(-^-^>^|2 



Nsm\\^Ti{f-k)\ 



(22) 



n(J-k+X)(J-ky 



In this case, the interference power decreases more quickly as 
compared with the non-mitigation case. 

This approach, however, faces two key challenges. First, it 
leads to extra overhead since two subcarriers now only carry 
the load of one subcarrier. Second and more importantly, ISC 
is sensitive to the temporal mismatch. Specifically, in the pres- 
ence of temporal mismatch, each subcarrier has a phase shift 
as we have shown in Section [3] The phase shift of si{k) (in 
small mismatch) or s[(k), s'fik) (in large mismatch) depends on 
k and t, thus the ^th and (k - l)th subcarriers experience dif- 
ferent phase shifts and their sidelobes cannot effectively cancel 
each other Mathematically deriving the interference strength is 
complex, so later we use simulation results to verify our intu- 
itional analysis. 

5.3. Cross-Symbol Cancellation (CSC) 

To address the temporal mismatch, we propose to extend 
coding across symbols, referred to as the cross-symbol cancel- 
lation (CSC). In contrast with ISC, CSC modifies every two 
consecutive OFDM symbols on the same A:th subcarrier to com- 
pensate for the temporal mismatch. Consider s[(k) and s'^(k) 
already defined above, after CSC, they become: 



Table 2: Default simulation parameters 



slik) = {s{(k))_ 



Tcp 



(23) 



The factor (O-r^ compensates the phase shift so that for both 
Case A and B, the actual interference signal will have continu- 
ous phases, thus it can be seen as one completed OFDM sym- 
bol. In doing so, no matter how large the temporal mismatch is, 
the power spectrum of the A:th subcarrier can be derived as 



\PcBiim = ^1 



sin^[7r(/-^)] 
N^s,m\}.n(f-k)] 



(24) 



In this case, the aggregated signal sidelobe can be minimized at 
integer frequency locations. Like ISC, CSC must trade off the 
bandwidth overhead for interference mitigation. For example, 
coding a small set of subcarriers on the frequency edge is more 
bandwidth-efficient than coding all the subcarriers together, but 
is less effective in tackling the interference. 

There are two steps to follow in the CSC-based system im- 
plementation. 1) At the transmitter, all links perform CSC cod- 
ing on the edging M subcarriers across every two successive 
OFDM symbols, where M is chosen according to the system re- 
quirements; 2) At the receiver, data symbols are jointly decoded 
through every two precoded symbols, at least one of which will 
experience the interferer's symbols with continuous phases of 
the M subcarriers. Choosing the less-interfered symbol from 
the two CSC-coded symbols can be assisted with channel esti- 
mation or other approaches, but we omit the details due to page 
limit. 

Using the analytical results in the previous section, we verify 
that CSC is insensitive to the temporal mismatch. More impor- 
tantly, the cross-band interference strength PcBiif) - when 
/(/ ^ Qi) is an integer of the subcarriers with full -bits cod- 
ing. That is, if the frequency offset is zero, the desired signal 
is sampled at integer / and does not experience any cross-band 
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64 


Ncp 


16 


Modulation 


QPSK 


Subcarrier bandwidth 


12.5 kWz 


Desired signal's bandwidth 


8 subcarriers 


Interferer's bandwidth 


8 subcarriers 


Packet size 


32 OFDM symbols 


Guardband size 
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interference. On the other hand, the performance of CSC is 
sensitive to the inter-fink frequency offset. When the offset is 
0.5 subcarrier, CSC suffers from almost the same interference 
as the original system. Therefore, the proposed CSC is suitable 
for the frequency synchronized network. 

6. Evaluation 

In this section, we perform Matlab simulations to verify the 
accuracy of our analytical models and further compare the ef- 
fectiveness of the three interference mitigation mechanisms. 

6.1. Experiment Setup 

By default, we simulate two links (link 1 and 2), each occu- 
pying 8 frequency subcarriers out of a total of 64 subcarriers. 
The links operate asynchronously and start their transmissions 
randomly. Treating link 1 as the interference link, we measure 
the impact of cross-band interference on link 2's transmissions. 
We use four metrics: the interference strength at each subcar- 
rier, the BER at each subcarrier, the impact on packet synchro- 
nization and the overall effective link throughput. Similarly we 
also examine link 2's performance with and without any inter- 
ference mitigation mechanisms. 

Table |2] summarizes the default simulation parameters. We 
choose Tcp - T/4 which is the standard configuration in 
802.11 systems. We also consider three practical artifacts: 
power heterogeneity, channel fading and inter-link frequency 
offset. To examine the impact of power heterogeneity pr, 
we configure the interferer strength to be prdB stronger than 
that of the desired signal at their intended subcarriers, i.e. 
Pr = log(Pi/f 2)- We then vary p,- to examine the performance 
when the interferer is stronger or weaker than the target sig- 
nal. To examine the impact of channel fading, we consider 
a Rician fading environment and vary the /T-factor to control 
the weight of the line-of-sight and the Rayleigh fading com- 
ponents. When A" — » 0, Rician fading becomes Rayleigh fad- 
ing, which has only scattered signal components. And when 
K -^ -Hoo, it can be seen as non-fading. For simplicity, we 
assume //i^2(/) = Hi^iif)- 

6.2. Evaluating Cross-band Interference 

We start from examining the strength of cross-band interfer- 
ence and its impact in terms of the packet synchronization and 
BER performance. 



Table 3: Average interference strength under non-fading channel and Rayleigh 
fading channel 



/ 


PcBi(f) (dB) 


/ 


PcBiif) (dB) 


NonFd 


Ryl. 


Theo. 


NonFd 


Ryl. 


Theo. 


1 


-9.0 


-9.2 


-9.1 


5 


-19.2 


-19.0 


-19.2 


2 


-13.5 


-13.5 


-13.5 


6 


-20.3 


-20.1 


-20.3 


3 


-16.0 


-16.2 


-16.1 


7 


-21.2 


-21.4 


-21.3 


4 


-17.8 


-17.7 


-17.8 


8 


-22.1 


-22.1 


-22.1 



Interference Strength Measurement. By generating the 
link I's signal and performing DTFT on the received signal at 
link 2, we measure the average interference power over 10,000 
runs. This measurement allows us to verify the accuracy of 
our analytical model by comparing it with the experimental re- 
sults. Two typical channels-non-fading channel and Rayleigh 
fading fading channel are used in our simulations. In Table[3]we 
list the average signal strength derived from the simulation and 
our theoretical analysis, where the two results differ by at most 
0.2dB. We also examined the maximum difference between the 
two when link 1 uses different number of subcarriers, i.e. vary- 
ing L - |Qi|, and the results match our analysis too. 

Impact on Packet Synchronization. We evaluate the inter- 
ference's impact on packet synchronization by measuring the 
statistics of A/-the intra-link frequency offset error. Using a 
multi-band filter generated by windowing method (e.g., Ham- 
ming), link 1 's main-band interference is filtered out and only 
cross-band interference leaks into link 2's receiver. Assuming 
the actual intra-link frequency offset is randomly distributed in 
[-0.5, 0.5], we run frequency offset estimation and measure the 
standard deviation of A/ over 10,000 simulations. Figure |5] 
shows the measurement results, from which we see that the sim- 
ulation results have smaller standard deviations than the analyt- 
ical results in the presence of power heterogeneity. One reason 
for that is the non-Gaussian distributed cross-band interference 
has weaker impact than the assumed Gaussian distributed one. 
Assisted by the analysis in Section 14.31 it is reasonable to ne- 
glect the impact of the cross-band interference on packet syn- 
chronization when evaluating system performance. 

BER Performance Measurement. Next, we assume no 
intra-link synchronization error and focus on examining the 
BER caused by the cross-band interference. We consider the 
power heterogeneity pr and Rician fading with /T-factor in- 
dividually. We vary pr from OdB to 9dB in Rayleigh fading 
channel (K = 0), and consider four channel fading situations: 
K ^ oo (non-fading), K ^ 10, K ^ 1, and /*: = (Rayleigh 
fading) under large power heterogeneity when /?, = 9dB. Fig- 
ure |6] shows the simulation results. We see that the BER at each 
subcarrier increases gracefully as pr increases, and increases 
dramatically as K decreases (from non-fading to Rayleigh fad- 
ing)- 

6.3. Comparing Interference Mitigating Mechanisms 

Next, we examine the effectiveness of various interference 
mitigation mechanisms, using both interference strength and 
link throughput measurements. 
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Figure 5: Simulation results on intra-link frequency offset eiTor. 
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Figure 6: Simulation results on BER performance measurement, (a) Impact of 
power heterogeneity in Rayleigh fading channel; (b) Impact of channel fading 
when Pr = 9dB. 



Interference Strength Measurement. We first compare the 
three mitigating methods-FGB, ISC and CSC with the original 
system in terms of interference strength. Figure [T] shows the 
results when these mitigation methods spend 25% overhead to 
combat the interference. As expected, ISC has little improve- 
ment over the original system due to its sensitivity to the ran- 
dom temporal mismatch; CSC reduces the interference strength 
dramatically only at integer frequency separations, showing its 
sensitivity to the inter-link frequency offset; while FGB reduces 
the interference strength significantly, especially at subcarriers 
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Figure 7: Simulation results on comparison of three mitigating approaches with 
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in ISC/CSC and the amount of frequency guardband in FGB, 
we configure the experiments to perform a fair comparison. 
Assuming a total of 16 subcarriers, we choose the best coding 
format for ISC/CSC to maximize link 2's effective throughput, 
using the same configuration for link 1 and 2. For FGB, we 
place X null subcarriers between link 1 and 2, and split the rest 
\6-X subcarriers between them. We choose the optimal X that 
maximizes the effective throughput. 

Figure [8] shows the throughput results where pr ranges from 
OdB to 9dB and e is randomly distributed in [-0.1,0.1] sub- 
carrier. Both CSC and FGB consistently outperform the other 
two. When the interferer is 9dB stronger than the desired signal, 
FGB and CSC provide roughly 100% throughput improvement. 
FGB outperforms CSC slightly because CSC cannot nullify the 
interference when e ^ 0. The difference between FGB and CSC 
is small because e is relatively small in our experiments. 

Impact of Inter-link Frequency Offset. To examine the im- 
pact of inter-Unk frequency offset, on compare CSC and FGB 
when the inter-link frequency offset is uniformly distributed in 
[-emax, £max]- Rcsults from Figure|9]show that the link through- 
put of CSC degrades gracefully with e„,a.x, especially when 
the desired signal is weaker This can be explained by Fig- 
ure |7] where the CSC's cross-band interference increases with 
e. When emax = 0.5 subcarrier, the interference becomes simi- 
lar to the no-mitigation case. On the other hand FGB is almost 
insensitive to emax- 



Figure 8: Simulation results on link throughput measurement with power het- 
erogeneity, eis uniformly distributed in [-0.1,0.1] subcarrier. 



200 
150 
100 



Q. 

'3 

Q. 



50 



















i .ij — X 

[ S"---"-B.„, 

""■"■ ■*,„ 

FGB p,=3dB - 
FGB p,=6dB - 
CSC p =3dB . 
CSC Pr=6dB 












8 

— X — 
■-Q - 

■••♦ 

A. 


• 

A. 


■■■■♦.... 

'A. 


♦-... 

A. 


■■■■* o 

■* -. 



0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 
Max frequency offset (subcarriers) 

Figure 9: Sensitivity to inter-link frequency oifset using CSC and FGB. The 
frequency offset is randomly distributed between [-e,„ai, £inax]- 



that are close to the interferer. 

Link Throughput Measurement. We use hnk throughput 
measurements to examine the impact of cross-band interfer- 
ence and the mitigation overhead. We turn both link 1 and 2 
on, randomly generate 10,000 OFDM packets, each carrying 
32 symbols, and measure link 2's effective throughput. We as- 
sume there is no intra-link synchronization error, but link 1 and 
2 have a inter-link frequency offset. We also use AWGN chan- 
nel with -40dB additive white Gaussian noise. 

Because the link throughput depends on the coding overhead 



7. Conclusions and Future Work 

In this paper, we consider the problem of distributed spec- 
trum sharing using OFDMA. We show that artifacts from asyn- 
chronous transmissions destroy subcarrier orthogonality, creat- 
ing cross-band interference among transmissions. We develop 
an analytical framework to quantify the strength of cross-band 
interference and evaluate its impacts on preamble detection as 
well as data reception. We show that the cross-band interfer- 
ence is present and can produce large performance degrada- 
tions. We then build and compare three methods to mitigate 
the interference. Experimental and analytical results show that 
adding frequency guardband is the most efficient solution in the 
presence of temporal mismatch and frequency offset. While 
choosing the guardband size depends heavily on the power het- 
erogeneity between spectral adjacent links. 

We are considering extending our work in the following di- 
rections. First, we are currently studying the impact of user 
heterogeneity, such as power heterogeneity, symbol length het- 
erogeneity etc., on the cross-band interference. Second, our 
analysis considers flat fading channel in this paper, which can 
be extended to frequency selective fading channel. Last, us- 
ing insights of our analysis, it is worthwhile investigating how 
to integrate the interference mitigation methods into practical 
dynamic spectrum access protocols. 

Appendix A. 

In the following derivations, we denote fi(«), f{(«) and ff («) 
as the time-domain sampling points of link I's signal seen from 
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link 2's receiver (see Figure |2]i. fi(n) refers to the samples in 
small mismatch case, and fj(n) and fj'(n) refer to the samples of 
Symbol I and Symbol II in large mismatch case, respectively. 

Appendix A. 1. Derivation ofSi(f) in Eq. ^. 
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Note that {si(k))^ reflects the relative cyclic shift of fi(«) by t 
compared with link 2's signal. 

Appendix A.2. Derivation ofSUf) and S^if) in Eq. Q 
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Similarly, t[{n),t'[(n) refer to the sampled points in the time 
domain, and s\{k), s^ik) refer to the symbols in the frequency 
domain. 
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